Ordinary Partition Relations for Ordinal Numbers

نویسنده

  • RICHARD RADO
چکیده

To RICHARD RADO for his 65th birthday Q 1. Introduction The ordinary partition symbol invented by R. RADO and first introduced in [l] enables us to study systematically the possible generalizations of RAIXSEY'S theorem. denotes that the following statement is true. Let (S,-<) be an ordered set; tp S(-<) = ,z or let S be a set 1 S 1 = a if CL is an order type or z is a cardinal respectively. Let [Sir = {X : X c S// A I X I = r} = u (v < Y) J, b e an arbitrary r-partition of length y of S. Then there exist a subset S' c S and an ordinal v < y such that of the above statement is true. In [ 1 ], [2] and [3] several generalisations of (1. I) had been defined and a general partition calculus had been developed. In [3] an almost complete discussion of (1.1) is given in case the entries a, PO , ,. . , &, are cardinals and G. C. H. is assumed. In a forthcoming book of R. Rado and the authors this discussion wiI1 be given without using G. C. H. In this paper we will consider some special problems for the ordinary partition relation in case the entries are ordinals. We will only consider the case r = 2, and in most of the cases we assume y = 2 too. Even the problems concerning these special cases are rather ramified. In our paper [4] we gave a collect,ion of t'ypical unsolved problems. Here we will consider only one type of these problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Set Systems Having Paradoxical Covering Properties

1. R2-phenomena . Our set theoretic notation will be standard with one exception . Since this paper is largely concerned with powers of ordinals, the symbol ~" will always denote ordinal exponentiation for ordinals ~, 11 . Thus, in particular, if fl--a, then cos is an ordinal <coy+1 . When we use cardinal exponentiation we shall either say so or, if there is no danger of confusion, we write 2 1...

متن کامل

More on Partitioning Triples of Countable Ordinals

Consider an arbitrary partition of the triples of all countable ordinals into two classes. We show that either for each finite ordinal m the first class of the partition contains all triples from a set of type ω +m, or for each finite ordinal n the second class of the partition contains all triples of an nelement set. That is, we prove that ω1 → (ω + m,n)3 for each pair of finite ordinals m and...

متن کامل

A Gch Example of an Ordinal Graph with No Infinite Path

It is hard to find nontrivial positive partition relations which hold for many ordinals in ordinary set theory, or even ordinary set theory with the additional assumption of the Generalized Continuum Hypothesis. Erdös, Hajnal and Milner have proved that limit ordinals a < u;"+ satisfy a positive partition relation that can be expressed in graph theoretic terms. In symbols one writes a —► (a, in...

متن کامل

A Polarized Partition Relation and Failure of Gch at Singular Strong Limit Sh586

The main result is that for λ strong limit singular failing the continuum hypothesis (i.e. 2 > λ), a polarized partition theorem holds. § 0. Introduction In the present paper we show a polarized partition theorem for strong limit singular cardinals λ failing the continuum hypothesis. Let us recall the following definition. {jeden} Definition 0.1. For ordinal numbers α1, α2, β1, β2 and a cardina...

متن کامل

A Few Special Ordinal Ultrafilters

We prove various results on the notion of ordinal ultraaters introduced by J. Baumgartner. In particular, we show that this notion of ultraalter complexity is independent of the more familiar Rudin-Keisler ordering. 1. Introduction Interesting ultraalters are those comprising rich combinatorial properties of some sort. Traditional criterions consist of partition relations on the natural numbers...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001